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Abstract. The Weil representation of the symplectic group associated to a 
finite abelian group of odd order is shown to have a multiplicity-free decom- 
position. When the abelian group is p-primary of type A, the irreducible 
representations occurring in the Weil representation are parametrized by a 
partially ordered set which is independent of p. As p varies, the dimension of 
the irreducible representation corresponding to each parameter is shown to be 
a polynomial in p which is calculated explicitly. The commuting algebra of 
the Weil representation has a basis indexed by another partially ordered set 
which is independent of p. The expansions of the projection operators onto 
the irreducible invariant subspaces in terms of this basis are calculated. The 
coefficients are again polynomials in p. These results remain valid in the more 
general setting of finitely generated torsion modules over a Dedekind domain. 



1. Introduction 

1.1. Overview. |rleisenberg groups were introduced by Weyl [321 Chapter 4] 
in his mathematical formulation of quantum kinematics. Best known among them 
are the Lie groups whose Lie algebras are spanned by position and momentum 
operators which satisfy Heisenberg's commutation relations. Weyl also considered 
Heisenberg groups which are finite modulo centre, such as the Pauli group (gener- 
ated by the Pauli matrices) , which he used to characterize the kinematics of electron 
spin. 

A fundamental property of Heisenberg groups, predicted by Weyl and proved by 
Stone [26] and von Neumann [30] for real Heisenberg groups is known as the Stone- 
von Neumann theorem. Mackey |13) extended this theorem to locally compact 
Heisenberg groups (see Section 11.21 for the case that is pertinent to this paper, 
and |18j for a more detailed and general exposition). By considering Heisenberg 
groups associated to finite fields, local fields and adeles, Weil |31j demonstrated 
the importance of Heisenberg groups in number theory. 

Weil exploited the Stone-von Neumann-Mackey theorem to construct a pro- 
jective representation of a group of automorphisms of the Heisenberg group, now 
commonly known as the Weil representation. Along with parabolic induction and 
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the technique of Deligne and Lusztig [5] using Z-adic cohomology, the Weil repre- 
sentation is one of the most important techniques for constructing representations 
of reductive groups over finite fields (see Gerardin [8] and Srinivasan [23] ) or local 
fields (see Gerardin [7] and Moeglin-Vigneras-Waldspurger |14j). 

Tanaka [271 128j showed how the Weil representation can be used to construct 
all the irreducible representations of SL^Z/p^Z) for odd p by looking at Weil 
representations associated to the abelian groups Z/p k Z®Z/p l Z for I < k. However, 
most of the literature on Weil representations associated to finite abelian groups 
has focused on vector spaces over finite fields and on constructing representations 
of classical groups over finite fields. 

The representation theory of groups over finite principal ideal local rings was 
initiated by Kloosterman |12j . who studied SL2(Z/p fc Z). In contrast to general 
linear groups over finite fields, whose character theory was worked out by Green [9], 
the representation theory for general linear groups over these rings is quite hard. 
It has been shown (Aubert-Onn-Prasad-Stasinski [2] and Singla |21| ) that this 
problem is intricately related to the problem of understanding the representations of 
automorphism groups of finitely generated torsion modules over discrete valuation 
rings. However, explicit constructions have been available either for a very small 
class of representations (Hill |10L 111] ) or for a very small class of groups (Onn 16 , 
Stasinski [25], Singla[2T]). 

This article concerns the decomposition of the Weil representation of the full 
symplectic group associated to a finite abelian group of odd order (and more gen- 
erally, a finite module of odd order over a Dedekind domain) into irreducible rep- 
resentations. When the module in question is elementary (e.g., (Z/pZ) n for some 
odd prime p), it is well-known that the Weil representation, which may be real- 
ized on the space of functions on the abelian group, breaks up into two irreducible 
subspaces consisting of even and odd functions. Besides this, only the case where 
all the invariant factors are equal (e.g., (Z/p k Z) n ) has been understood completely 
(see Prasad |20l Theorem 2] for the case where k is even, Cliff-McNeilly-Szechtman 
[3] for the general case). A small part of the decomposition has been explained in 
the general case (Cliff-McNeilly-Szechtman [4]). 

In this paper, we describe all the invariant subspaces for the Weil representa- 
tion for all finite modules of odd order over a Dedekind domain. To be specific, it 
is shown that the Weil representation has a multiplicity-free decomposition (Theo- 
rem l5.5p . When the underlying finitely generated torsion module is primary of type 
A as in (14. Q or (jlO.ll) , the irreducible components are parametrized by elements of 
a partially ordered set which depends only on A, and not on the underlying ring. As 
the local ring varies, for a fixed element of this partially ordered set, the dimension 
of the corresponding representation is shown to be a polynomial in the order of its 
residue field whose coefficients do not depend on the ring (Theorem 19. 3} . These 
polynomials are computed explicitly (Theorem l9.12p . The centralizer algebra of the 
Weil representation also has a combinatorial basis indexed by a partially ordered set 
which depends only on A and not on the underlying ring. The projection operators 
onto the irreducible invariant subspaces, when expressed in terms of this basis are 
also shown to have coefficients which are polynomials in the order of the residue 
field whose coefficients also do not depend on the ring (Theorem 19. 171) . and these 



WEIL REPRESENTATIONS 



3 



polynomials are computed explicitly (Theorems 19.181 and I9.19|) . Thus the decom- 
position of the Weil representation into irreducible invariant subspaces is, despite 
its apparent complexity, combinatorial in nature. 

The results in this paper could serve as a starting point from which more subtle 
constructions involving the Weil representation (such as Howe duality) which have 
worked so well in the case of classical groups over finite fields can be extended 
to groups of automorphisms of finitely generated torsion modules over a discrete 
valuation ring. 

It is worth noting that every Heisenberg group that is finite modulo centre 
is isomorphic to one of the groups considered here (for the precise statement, see 
Prasad-Shapiro-Vemuri [19] . particularly, Section 3 and Corollary 5.7). For exam- 
ple, the seemingly different Heisenberg groups used by Tanaka |27j to construct 
representations in the principal series and cuspidal series of finite SL2 are isomor- 
phic. The difference lies in the realization of the special linear group as a group of 
automorphisms. The decomposition of any Weil representation associated to a fi- 
nite abelian group will therefore always be a refinement of one of the decompositions 
described in this paper. 

In order to concentrate on the important ideas without being distracted by tech- 
nicalities, the main body of this paper uses the setting of finite abelian groups. Sec- 
tion [TU] explains how to carry over the results to finitely generated torsion modules 
over discrete valuation rings and even more generally, finite modules over Dedekind 
domains. 

As for prerequisites, we use the fairly simple combinatorial theory of orbits in 
finite abelian groups developed by us in [6] (the relevant part is recalled in Sec- 
tion 7 well-known basic facts about Heisenberg groups and Weil representations 
which are recalled in Section [1.21 (of which simple proofs can be found in |17j ). and 
the standard combinatorial theory of partially ordered sets, as set out in Chapter 3 
of Stanley's book [24] . 

1.2. Basic definitions. Let A be a finite abelian group of odd order. Let A 
denote the Pontryagin dual of A. This is the group of all homomorphisms A — > 
t/(l), where U(l) denotes the group of unit complex numbers. Let K = A x A. 
For each k = (x, x) £ K, the unitary operator on L 2 (A) defined by 

W k f(u) = X (u - x/2)f(u - x) for all / G L 2 (A), ueA 

is called a Weyl operator. These operators satisfy 

W k Wi = c(k, l)W k+l for all k,l e K, 

where, if k = {x, x) and / = (y, A), then 

c(k,l) = X (y/2)X(x/2)- 1 . 

The subgroup 

H = {cW k \c e U(l),ke K} 

of the group of unitary operators on L 2 (A) is called the Heisenberg group associated 
to A. This group is known to physicists as a generalized Pauli group or a Weyl- 
Heisenberg group. As defined here, it comes with a unitary representation on L 2 (A), 
called the Schrodinger representation. Mackey's generalization of the Stone-von 
Neumann theorem applies: 
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Theorem 1.1. The Schrddinger representation of H is irreducible. Let p : H — >■ 
U{%) be an irreducible unitary representation of H such that p(cWo) = cldy, for 
every c £ (7(1). Then there exists, up to scaling, a unique isometry W : L 2 (A) % 
such that 

WW k = p{W k )W for all k E K. 
If g is an automorphism of K such that 

(1.2) c(gk, gl) = c(k, I) for all k,l e K 
then p g : H -> U{L 2 (A)) defined by 

Pg (cW k ) = cW g(k) for all c G 17(1), keK 

is an irreducible unitary representation of H on L 2 (A) such that p(cWo) = cL&lzim. 
By Theorem II .![ there exists a unitary operator W g on £ 2 (A) such that W g W k = 
W g ( k )W g for all keK. In other words, 

(1.3) W g W k W* g = W g(k) for all keK. 

If <7i and 32 are two such automorphisms, both W gig2 and W gi W g2 intertwine the 
Schrodinger representation with p gig2 , and hence must differ by a unitary scalar: 

W gx W 92 = c(9i, 92)W gig2 for some c(g 1 ,g 2 ) G J7(l). 

Let Sp(-ftT) be the group of all automorphisms g oi K which satisfy (|1.2j) . We 
have shown that 5 h4 VF s is a projective representation of Sp(-K") on L 2 (A). This 
representation is known as the Weil representation. 

Remark 1.4. The operators W g , for g G Sp(if ) can be normalized in such a way 
that c(gi,g2) = 1 for all 31,32 (see Remark l6.6p . Thus the Weil representation can 
be taken to be an ordinary representation of Sp(A"). 

Remark 1.5. The overlap of notation between the Weyl operators and the Weil 
representation is suggested by (|1.3j) . which implies that they can be combined to 
construct a representation of H X Sp(-fT). The operators in this representation 
are precisely the unitary operators which normalize H. The resulting group is 
sometimes known as a Clifford group or a Jacobi group. It plays a prominent role 
in the stabilizer formalism for quantum error-correcting codes (see Chapter X of 
Nielsen and Chuang [15] ). 

1.3. Formulation of the problem. We investigate the decomposition 

(1.6) L 2 (A)= n^H* 

into irreducible representations. Here Sp(-K') denotes the set of equivalence classes 
of irreducible unitary representations of Sp(-ftf) and, for each ir : Sp(K) — > U(H 7T ) in 

Sp(iT), denotes the multiplicity of tt in the Weil representation. Although the 
Weil representation is defined only up to multiplication by a scalar representation, 
the multiplicities and dimensions of the irreducible representations occurring in the 
decomposition are invariant under such twists (see Remark 12. 2} . As explained in 
Section 11.11 the outcome of this paper is an understanding of this decomposition. 
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2. Product decompositions 

We shall recall and apply a well-known observation on Weil representations 
associated to a product of abelian groups (see [8j Corollary 2.5]). 

2.1. Projective equivalence. Since Weil representations are defined only up 
to scalar factors, we use a definition of equivalence of representations that is weaker 
than unitary equivalence: 

Definition 2.1 (Projective equivalence). Let G be a group and pi : G — > U(Hi) for 
i = 1,2 be two unitary representations of G. We say that pi and p2 are projectively 
equivalent if there exists a homomorphism x '• G — > U(l) such that pi is unitarily 
equivalent to p\ ® \. 

Remark 2.2. If, as a representation of G, 

Hi = m$H % 

TreG 

is the decomposition of Hi into irreducibles for representations as in Definition 12. 1 [ 
then m^ x — m£\ so there is a bijection between the sets of irreducible representa- 
tions of G that appear in Hi and Hi which preserves multiplicities and dimensions. 

2.2. Tensor product decomposition. If A admits a product decomposition 
A = A' x A", then 

(2.3) L 2 (A) = L 2 {A')®L 2 {A"). 

Let K' = A' x A', K" = A" x A 7 '. Thus K = K 1 x K" . Let S' and S" be subgroups 
of Sp(K') and Sp(K") respectively. Then S = S' x S" is a subgroup of Sp(if). 

Theorem 2.4. The Weil representation of S on L 2 (A) is projectively equivalent 
to the tensor product of the Weil representation of S' on L 2 (A') and the Weil 
representation of S" on L 2 (A"). 

PROOF. By (|I.3I) . the Weil representations of S' and S" satisfy 

W g ,W k ,W* g , = W gl[kl) and W g „W k „W* g „ = W g „ {kll) 

for all g' e S', g" £ S", k' E K' and k" 6 K", whence 

{Wg> ® w g n){w k , ® w k ,){w gl ® w g ,y = w g , {kl) ® w gll{k ,, y 

Since W k > <8> W k » coincides with Wr).',k") under the isomorphism (|2 . 3[) . W g > ® W g » 
satisfies the defining identity (|I.3[) for the Weil representation of S on L 2 (A). □ 

2.3. Primary decomposition. Every finite abelian group has primary de- 
composition 

a= n 

p prime 

where A p is the subgroup of elements of A annihilated by some power of p. Writing 
K p for A p x A p , 

K = H K p and Sp(K) = ]J Sp(K p ). 
p p 
Theorem 12.41 when applied to the primary decomposition gives 
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Corollary 2.5. The Weil representation ofSp(K) on L 2 {A) is protectively equiv- 
alent to the tensor product over those primes p for which A p ^ of the Weil 
representations ofSp(K p ) on L 2 {A p ). 

In view of Corollary 12. 5[ it suffices to consider the case where A is a finite 
abelian p-group for some odd prime p. 

3. Multiplicities and orbits 

We now recall the relation between the decomposition of the Weil representation 
and orbits in K |17j . 

3.1. An orthonormal basis. 

Lemma 3.1. The set {W k \k E K} of Weyl operators is an orthonormal basis of 
End c i 2 (A). 

PROOF. For each k G K and T G End c L 2 (A), let 

r{k)T = W k TW k . 

Then k M> r(fc) is a unitary representation of K on Endc L 2 (A). If k — (x, x) and 
I = (y, A) are two elements of K, then 

r(k)Wi = W k WiW* k 

= W k W l {W l W k )*W l 

= cikJJWk+ic^k^Wt+kWi 

Thus the Wi's are eigenvectors for the action of K with distinct eigencharac- 
ters. Therefore they form an orthonormal set of operators. Since \K\ = \A\ 2 = 
dim Endc L 2 {A) 1 this orthonormal set is a basis. □ 

3.2. Endomorphisms. By Lemma T3. II every T G Endc L 2 (A) has a unique 
expansion 

(3.2) T = T k W k , with each T k e C. 

Theorem 3.3. For every subgroup S ofSp(K), 

End s L 2 {A) = {Te End c L 2 {A)\T k = T g(k) for all g E S, k G K}. 

Proof. Note that T G End s L 2 (A) if and only if W g TW* = T for all g E S. 
Expanding T as in (|3.2[) and using the defining identity (|1.3j) for W g gives the 
theorem. □ 

Now suppose that as a representation of S, L 2 (A) has the decomposition 

Ties 

Then, together with Schur's lemma, Theorem 13.31 implies 
Corollary 3.4. If S\K denotes the set of S- orbits in K, 

J2ml iS = \S\K\. 
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4. Orbits and characteristic subgroups 

We first recall the theory of orbits (under the full automorphism group) and 
characteristic subgroups in a finite abelian group from [6]. We then see how it 
applies to Sp(-ff)-orbits in K . 

4.1. Orbits. Every finite abelian p-group is isomorphic to 
(4.1) A = Z/p Xl Z x ••• x Z/p x 'Z 

for a unique sequence A = (Ai > • ■ • > A;) of positive integers (in other words, a 
partition). Henceforth, we assume that A is of the above form. For each partition 
A, let 

P x = {(v,k)\ke{\ 1 ,...,\i}, o<v<k}. 

Say that (v, k) > (v\ k') if and only if v' > v and k' — v' < k ~ v. This relation is 
a partial order on P\. For x £ Z/p k Z, let 

v(x) = max{0 < v < k\x £ p v Z/p k Z}. 

For a = (ai,...,oj) € A, let 1(a) be the order ideal in P\ generated by 
(v(di), Aj) with ^ ^ in Z/p A 'Z. 




Figure 1. 



Example 4.2. When A = (5,4,4,1), and a = (p A ,p 2 ,p 3 ,0) the Hasse diagram 
of P\ and the ideal 1(a) (represented by black dots) are shown in Figure [TJ The 
elements of Pa are arranged in such a way that k is constant along verticals and 
decreases from left to right. 

Theorem 4.3. [B] Theorem 4.1] For a,b £ A, b is the image of a under an endo- 
morphism of A if and only if 1(b) C 1(a). 

Given x — (v, k) S P\, let e(x) denote the element in A all of whose entries are 
zero except for the left-most entry with Ai = fc, which is p v . For an order ideal / 
in P\ denote by max J the set of maximal elements in / and let 

a(I)= J2 e (*)- 

a;£max / 

Let G denote the group of all automorphisms of A. 
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Theorem 4.4. [6} Theorem 5.4] The map I M> a(I) gives rise to a bijection from 
the set of order ideals in P\ to the set of G-orbits in A. 

The elements a(I), as / varies over the order ideals in Pa, can be taken as 
representatives of the orbits. The inverse of the function of Theorem 14.41 is given 
by a M> 1(a). 

4.2. Characteristic subgroups. For an order ideal I C P\ 

A I = {ae A\I(a) C 1} 

is a characteristic subgroup of A of order p^\ where [I] denotes the number of 
elements in /, counted with multiplicity (the multiplicity of (v, k) is the number of 
times that k occurs in the partition A, see [6l Theorem 7.3]). Every characteristic 
subgroup of A is of the form Aj for some order ideal I C P\. In fact, / M- Ai is 
an isomorphism of the lattice of order ideals in P\ onto the lattice of characteristic 
subgroups of A. Thus, the lattice of characteristic subgroups of A is a finite dis- 
tributive lattice |24l Section 3.4]. If B is any group isomorphic to A, and cf> : A — > B 
is an isomorphism, then since Aj is characteristic, the image Bj — 4>(Aj) does not 
depend on the choice of <fi. Consequently, it makes sense to talk of the subgroup 
Aj of A, which is the image of Ai under any isomorphism A — > A. 




p 



/ (black dots) I x (white dots) 

Figure 2. The involution on order ideals. 

For each order ideal I C P\, its annihilator 

Af := {x e A : x(a) = 1 for all a G A/} 

is a characteristic subgroup of A. Therefore, there exists an order ideal I C Pa 
such that Aj- = Aj± . Clearly, I \-y I is an order reversing involution of the set 
of order ideals in Pa. The Hasse diagram of P\ has a horizontal axis of symmetry. 
I 1 - can be visualized as the complement of the reflection of / about this axis of / 
(see Figure [2]). 
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4.3. Symplectic orbits. 

Theorem 4.5. The map I H> (a(I),0) (here denotes the identity element of A) 
gives rise to a bijection from the set of order ideals in P\ to the set of Sp(K)-orbits 
in K . 

Proof. We first show that each Sp(if)-orbit in K intersects A x {0}. Let 
ei, . . . , ei denote the generators of A, so is the element whose ith coordinate is 1 
and all other coordinates are 0. Each element a £ A has an expansion 

(4.6) a = aiei + • • • + a;e; with < a, < p Xi for each i 6 {1, . . . , /} 
Let €j denote the unique element of A for which 

€j [e k ) = e 2 ™W" J . 
Then each element a € A has an expansion 

(4.7) a = u\t\ + • • • + aiei with < a, < p Xi for each i e {1, . . . , I}. 

Let k = (a, a) 6 K, with a and a as in (14.61) and f|4. 7[) respectively. The automor- 
phism of K which takes i— > ej and e$ i-> —ei while preserving all other generators 
ej and ej with j ^ i, lies in Sj>(K). In terms of coordinates, it has the effect of 
interchanging and ai up to sign. Using this automorphism, we may arrange that 
v(ai) < v(a.i) for each i. Therefore, there exists an integer bi such that biOi = <x; 
mod p Xi . Let Bi : A A be the homomorphism which takes to bi€i and all other 
generators ej with j ^ i to 0. Then the automorphism of K which takes (a, a) to 
(a, a — Bi{a)) also lies in Sp(if). This has the effect of changing ai to 0. Repeating 
this process for each i allows us to reduce (a, a) to (a, 0) as claimed. 

Now, for every automorphism g of A, the automorphism (a, a) \-¥ (g(a), g (a)) 
lies in S~p(K) (here <7 is the automorphism of A defined by g(x)( a ) — x(.9( a )) f° r 
a e 4 and ^ £ A). Such automorphisms can be used to reduce (a, 0) further to 
an element of the form (<z(J),0) for some order ideal I C P\. Since, for distinct 
J's, these elements are in distinct Aut(iT)-orbits, they must also be in distinct 
Sp(if)-orbits. □ 

5. Multiplicity one 

5.1. Relation to commutativity. Suppose that the decomposition of the 
Weil representation onto irreducible representations is given by 

(5.1) L 2 (A)= m,K. 

jreSp(K) 

A standard application of Schur's lemma to (|5.ip implies that m n < 1 if and 
only if the ring Endg p (^-) L 2 (A) of endomorphisms of the Weil representations is 
commutative. For each order ideal I C P\ let Oj denote the Sp(i4T)-orbit of (a(J), 0) 
in ivT and let 

T> = W k- 

k£O r 

By Theorems 13.31 and 14. 5[ the set of all Tj as I varies over the order ideals I C P\ 
is a basis of Endg p (i<-) L 2 (A). 
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Let Kj = Ai x Ai (Ai as in Section [472]) and define 



(5.2) Aj = w k- 

The A/'s are obtained from the Tr's by the unipotent upper-triangular transfor- 
mation 

JCI 

Hence, they also form a basis of Ends p (if) L 2 (A). 

Therefore, in order to show that < 1 for each ir G Sp(i^), it suffices to show 
that for any two order ideals I, J C P\, A/ and Aj commute, which will follow 
from the calculation in Section [ 



5.2. Calculation of the product. 
Lemma 5.3. For any two order ideals I, J C P\, 

A/A,/ = |X/nj|A( /n j)j_ n ( 7uJ ). 
Proof. The coefficient of Wk in A/Aj is 

(5.4) J2 < x ^)- 

From the definition of 1(a), it is easy to see that I (a + b) C 1(a) U 1(b). Therefore, 
Aj + Aj C Ajuj and hence Kj + Kj C Kjuj. It follows that the sum (|5.4j) is 
unless k e Kjuj. Suppose xq £ Kj and yo £ Kj are such that xq + yo — k. Then 
the sum (15.41) becomes 



E c(x + l, yo-l) = c(x ,y ) E c(l,y a )c(l,x ) 
leKinK., leKiDKj 



E 

i£K I nK J 



c(x ,yo) E c (^' fc ) 



lc(a:o,i/o)|#>nJO| ifkeiKjnKj^, 
1 otherwise. 

Observe that Kj D Kj — Kj n j. It remains to show that, for every k £ Kj u j, 
there exist xq £ Ki and yo £ Kj such that k = xq + yo and c(xo,yo) = 1- Since 
Ai A j is constant on Sp(if)-orbits in K, we may use Theorem 14.51 to assume that 
k = (a(I'), 0) for some order ideal I' C I U J. We have max/' C IU J. Let /{ be 
the order ideal generated by (max/') n /, and I' 2 be the order ideal generated by 
(max/') - /. Then a(I') = a(/() +a(/£). Clearly («(/(), 0) and (a(l£),0) have the 
properties required of :ro and yo- D 

5.3. Multiplicity one. We have proved 

Theorem 5.5. In the decomposition h5.1\) of the Weil representation of Sp(K), 
m 7r < 1 for every isomorphism class it of irreducible representations ofSp(K). 

Every Sp(ZT)-invariant subspace is completely determined by the subset of 
Sp(K) consisting of representations that occur in it. Therefore 

Corollary 5.6. The set of Sp(K) -invariant subspaces of L 2 (A), partially ordered 
by inclusion, forms a finite Boolean lattice. 
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6. Elementary invariant subspaces 

In this section, we construct some elementary invariant subspaces for the Weil 
representation of Sp(K) on L 2 (A). In Section [5J we will use these subspaces and 
the results of Section [7] to construct enough invariant subspaces to carve out all the 
irreducible subspaces. 

6.1. Small order ideals. 

Definition 6.1 (Small order ideal). An order ideal I C P\ is said to be small if 
I C I , with I 1 ^ as in Section\4-2[ 



For example, the order ideal I in Figure [2] is small. 

6.2. Interpreting some A/'s. 

Lemma 6.2. For each order ideal I C P\, let Aj be as in 

(6.2.1) A P J(u) = \A\f(-u) for all f e L 2 {A) and u e A. 

(6.2.2) For every small order ideal I C P\, \Aj\^ 2 Aj is the orthogonal projec- 
tion onto the subspace of L 2 {A) consisting of functions supported on 
Aj± and invariant under translations in Ai . 

Proof. For any order ideal I C Pa, we have 

Ai/(«)= ]T X(u-x/2)f(u-x). 

The inner sum is f(u — x) times the sum of values of a character of Aj, which 
vanishes if this character is non-trivial, namely if u — x/2 ^ Aj±, and is \Aj\ 
otherwise. Therefore, 

Ajf(u) = \Aj\ J2 K u - X ) 

x£A,r\(2u+A I± ) 

(6.3) = \A t \ fW- 

xe(u+A,)n(-u+A I± ) 



gives 1(6.2.1 
/ C I 1 . Ifu 



Taking / = P A in ((6J 

Now suppose that / c I 1 - . If u ^ Aj± then (u + Az)f) (—u + Aj± ) = 0, so that 
Ajf(u) = 0. If u G Aj±, then the sum (|6.3p is over u + Aj, so |A/|~ 2 A/ is the 
averaging over >l/-cosets from which (6.2.2) follows. □ 

6.3. Even and odd functions. 

Theorem 6.4. The subspaces of L 2 (A) consisting of even and odd functions are 
invariant under Sp(K). 



Proof. By (6.2.1) 



(6.5) [(id LHA) ± \A\- l A Px )/2]f{u) = (f(u) ± f{-u))/2. 

These operators are the orthogonal projections onto the subspaces of even and odd 
functions in L 2 (A). Since these operators commute with Sp(K) (by Theorem 13. 3[) . 
their images are Sp(-ftT)-invariant subspaces of L 2 (A). □ 
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Remark 6.6 (The Weil representation is an ordinary representation). The sub- 
spaces of even and odd functions on A have dimensions (\A\ + l)/2 and (\A\ — l)/2 
respectively. For each g £ Sp(i^), let and W~ denote the restrictions of W g 
to these spaces. Taking the determinants of the identities 

gives the identities 

det W+ det W+ = c( gi ,g 2 )^ +1 ^ 2 det W+ g2 

det W~ det W g - = c(.gi, 32 ) (|A| - 1)/2 det W~ g2 . 

Dividing the first equation by the second and rearranging gives: 

a(g 1 )a(g 2 ) 

c(5i,52j = -, r- 

a(gig2) 

for all gi,g 2 £ Sp(if), when a : G — > [7(1) is defined by 

= det(W+)/det(W~) for all g e Sp(K). 

Therefore, if each W g is replaced by a{g)~ 1 W g , then g n> W g is a representation of 
Sp(-KT) on i 2 (A). This argument seems to be well known. It has appeared before 
in Adlcr-Ramanan Q] Appendix I], and again in Cliff-McNeilly-Szcchtman [3]. 

6.4. Invariant spaces corresponding to small order ideals. Since Aj 
commutes with Sp(if), its image is an Sp(_R")-invariant subspace of L 2 (A). An 



immediate consequence of (6.2.2) is the following theorem 



Theorem 6.7. For each small order ideal I C P\, the subspace of L 2 (A) consisting 
of functions supported on Aj± which are invariant under translations in A\ is an 
Sp (K) -invariant subspace of L 2 (A). 

Remark 6.8 (Alternative description). For / G L 2 (A) recall that its Fourier trans- 
form is the function on A defined by 



fix) = ^2 f( a )x(a) for each x G A. 



For any subgroup B of A, the Fourier transforms of functions invariant under 
translations in B are the functions supported on the annihilator subgroup B of A 
(consisting of characters which vanish on B), and Fourier transforms of functions 
supported on B are the functions which are invariant under B^. Therefore, the 
functions supported on Aj± which are invariant under Aj are precisely the functions 
supported on Aj± whose Fourier transforms are supported on Aj± . They are 
also the functions invariant under translations in Aj whose Fourier transforms are 
invariant under translations in Ai. 

Identify L 2 (Aj± /Aj) with the space of functions in L 2 (A) which are supported 
on Aj± and invariant under translations in Aj. Let K(I) — Aj±/Aj x Aj±/Aj. 
K(I) can be identified with {Aj 1 - x Aj±)/(Ai x Aj). Thus K(I) is a quotient of 
one characteristic subgroup of K by another. Therefore the action Sp(i"Q on K 
descends to an action on K{I) giving rise to a homomorphism Sp(if ) — > Sp(K(I)). 
The defining condition (jl.3|) for the Weil representation ensures: 
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I 1 - - I by itself 
Figure 3. 

Theorem 6.9. For every small order ideal I C P\, the Weil representation of 
Sp(if) on L 2 (Aj± /Aj) is projectively equivalent to the representation obtained by 
composing the Weil representation ofSp(K(I)) on L 2 (A I ± /Ai) with the homomor- 
phism S-p(K) -> Sp(K(I)). 

7. Component decomposition 

7.1. Connected components of a partially ordered set. A partially or- 
dered set is said to be connected if its Hasse diagram is a connected graph. A 
connected component of a partially ordered set is a maximal connected induced 
subposet. Every partially ordered set can be written as the disjoint union of its 
connected components in the sense of |24[ Section 3.2]. Denote the set of connected 
components of a poset P by ttq(P). 

7.2. Connected components of J — I. Suppose that I C J are two order 
ideals in Pa- Each connected component C G ttq(J — I) determines a segment 
(namely a contiguous set of integers) Sc in {1, . . . , I}: 

Sc — {1 < k < l\(v, k) £ C for some v}. 
The S'c's are pairwise disjoint, but their union may be strictly smaller than {1, . . . , /}. 
Write So for the complement of Ucgwo (i^-i) ^ c m {1^ ■ • ■ ^ It will be convenient 
to write ^(I 1 - - I) = ^{I 1 - - 7)LI{0}. Define partitions A(C) = {\ k \k e S c ) 
for each C £ 7ro{I ± — I)- Then P\(c) is the induced subposet of P\ consisting of 
those pairs (v, k) 6 P\ for which k £ Sc- Let 1(C) and J(C) be the ideals in P\(c) 
obtained by intersecting I and J respectively with P\(c)- 

For example, if A ~ (5,4,4, 1) and I is the order ideal in the diagram on the 
left in Figure [2] and J = I , then I 1 - — I is depicted in the diagram on the left in 
Figure [3] As the diagram on the right shows, the induced subposet I — I has two 
connected components, C\ and C*2, with A(Ci) = (5) and \{C-i) = (1). Moreover, 
A(0) = (4,4). 

Lemma 7.1. Let 7 C J fee two order ideals in P\. For each C G itq(J — I) let 
L(C) be an order ideal in C . Let 

L = / II( II HO))- 

ce7r (j-i) 
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Then L is an order ideal in P\ . 

Proof. Since IIce7ra{J— i) L(C) is an order ideal in J — I, its union with I is 
an order ideal in P\. □ 

Corollary 7.2. If I C J are two order ideals in P\ and C and D are distinct 
components of J — I , then the intersection with P\(c) °f the order ideal in P\ 
generated by J(D) is contained in 1(C). 

Proof. By Lemma \7.1\ J(D) U / is an order ideal in P\. Therefore, it con- 
tains the order ideal in P\ generated by J(D). If C and D are distinct connected 
components of J — I, then (J(D) U /) PI P\{C) = 1(C). Therefore the intersection 
with P\(c) °f the order ideal in P\ generated by J(D) is contained in 1(C). □ 

7.3. Decomposition of endomorphisms. Suppose that A has the form 
(|4.ip . Then define Ac to be the subgroup 

A c = {(ai,...,ai)\a k = if k <£ S c }- 

Thus Ac is a finite abelian p-group of type A(C). We have a decomposition 

(7.3) A= J] A c . 

C£# (J-I) 

Denote the characteristic subgroups of Ac corresponding to 1(C) and J(C) 
(which are order ideals in P\ic)) by Ar,C and Aj^c respectively. The decomposition 
(|7.3[) induces a decomposition 

(7.4) Aj/Aj= J] Aj, c /A IjC . 

There is no contribution from Aq since Aj g — Aj q. 

With respect to the decomposition (|7.3[) . every endomorphism of A can be 
written as a square matrix {4>cd}, where 4>cd '■ Ajj — > Ac is a homomorphism. 

Lemma 7.5. Let I C J be order ideals in P\. Then every endomorphism <f> of A 
induces an endomorphism 

4> : Aj/Ai -s- Aj/Ai 
such that (j)(Aj t c / Ai^c) C Aj t c/Ai t c for each C G ttq(J — I), and 

ceiT (j-i) 

where <f>cc is the endomorphism of Aj t c / Ai^c induced by 4>cc- 

PROOF._By Theorem l4~3l and Lemma 1731 if C ^ D then 4>cd(A JjD ) C A LC - 
Therefore, <\> remains unchanged if <\>cd is replaced by for all C ^ D. This 
amounts to replacing <p by (Bc<Pcc and the lemma follows. □ 

7.4. Tensor product decomposition of invariant subspaces. Let / be a 

small order ideal. We shall use the notation of Section 17.31 with J = / . For each 
C G -K a (I^- — I) let Kc = Ac x Ac, and let Sp(Kc) be the corresponding symplectic 
group. Just as (by Theorem l6.7j) L 2 (Aj± /Aj) is an invariant subspace for the Weil 
representation of Sp(if ) on L 2 (A), L 2 (Aj± c/Aj,c) is an invariant subspace for the 
Weil representation of Sp(Kc) on L 2 (Ac). 
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Now, if g 6 Sp(iT), we may write g — { g g \\ gll ) with respect to the decom- 
position K = A X A. For convenience, we identify A with A using e, i— > ej for 
i = 1, . . . , / , where ej and e$ are as in Section 14.31 Hence, we may think of each 
gij as an endomorphism of A. By Lemma 17.51 the resulting endomorphism g^ of 
Ajx/Ai preserves A i ± q/A^c for each C. It follows that the image of Sp(-RT) in 
Sp(K(I)) (see Section lfT4|) is the product of the images of the Sp(ifc)'s in the 
Sp(Kc(I PI C))'s as C ranges over iro(I' L — I)- 

Thus, by Theorems 12.41 andf 



Corollary 7.6. The Weil representation of Sp(-ftT) on L 2 (Aj± j Ai) is projectively 
equivalent to the tensor product of the Weil representations ofSp(Kc) on L 2 (Aj±c/Ai 
as C ranges over ~kq{I — I). 

8. Poset of invariant subspaces 

8.1. The invariant subspaces. Let 

Qx = {(I, <t>)\I C P\ a small order ideal, <f> : — I) — >• Z/2Z any function}. 

For each € Q\ use the decomposition of Corollary 17.61 to define L 2 (A)j a as 

the subspace of L 2 (A I ± /Aj) given by 

l?(A)i t4> = (g) L 2 (A^ jC /A It cUc) 

where L 2 (Aj± c I Ai ,c) <f>(c\ denotes the space of even or odd functions on Aj± C /Aj,c 
when </>(C) is or 1 respectively. In other words, L 2 (A)j^ consists of functions on 
Aj± /Aj which, under the decomposition 

(8.1) Aj±/Ai= [] A i\c/Ai, c 

C£7T„(I^-I) 

are even in the components where 4>(C) = and odd in the components where 
0(C) = 1. By Theorems EH and EU and by Corollary EI L 2 (A) It(j> is an Sp(iT)- 
invariant subspace of L 2 (A) for each (I, 0) e Q\- 

8.2. The partial order. Clearly, 

Lemma 8.2. For (/,</>) and (I',<p') in Q\, L 2 (A)p C L 2 (A)]^ if and only if the 
following conditions are satisfied: 

(8.2.1) / C V. 

(8.2.2) For each P 6 ^(/^ - I), 



E 

P'eTT (i' ± -i'),P'cP 



Thus the conditions (8.2.1) and (8.2.2) define a partial order on Q\ (which 



is obviously independent of p). Recall that the multiplicity m(x) of an clement 
x = (v, k) G P\ is the number of times k occurs in the partition A. For any subset 
S C Pa, let [S] denote the number of elements of S, counted with multiplicity: 

[S] = J2m(x). 
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Lemma 8.3. For each (1,0) G Q\, 

^ (A) „= n !f!±t^. 

9. Irreducible subspaces 

9.1. A bijection between J{P\) and Q\. Let J{P\) denote the lattice of 
order ideals in P\. 

Lemma 9.1. For each partition X, |J(Pa)| = \Qx\- 

Proof. We construct an explicit bijection Q\ — > J(P\). To (1,0) G Q\, 
associate the ideal (see Lemma T7. II) 

0(J,0)=j|j( II I«o) 

where 

jmc if 0(c) = o 

^"l^nc if 0(C) = i. 

In the other direction, given an ideal J C Pj, / = Jfl J 1 " is a small order ideal. 
We have / i = JUJ 1 . For each C € ^(I 1 - - 7) define 



0,7 (C) 



if / n c = J n c, 
if i n c = j x n c. 



Define * : Q A -> J(-Pa) by *( J) = (J D J x , 0j) where 0j. It is easy to verify that 
$ and "J are mutual inverses. □ 

9.2. Existence lemma. 

Lemma 9.2. For ewer?/ (1,0) £ Qa, i/iere exists / G L 2 {A)i^ such that f f 
L 2 (A) r ^ for any (/', 0') < (/, 0). 

Proof. Take as / the unique element in i 2 (A)/ whose value at a(I ) + 
A j (using the notation of Section f4. 1[) is 1, and which vanishes on all elements 
of Aj±/Aj not obtained from a(I ) + Aj by changing the signs of some of its 
components under the decomposition (|8.ip . □ 



9.3. The irreducible invariant subspaces. The two lemmas above are 
enough to give us the main theorem: 

Theorem 9.3. For each (1,0) G Q\, there is a unique irreducible subspace for 
the Weil representation ofSp(K) on L 2 (A) which is contained in L 2 {A)i^ but not 
L 2 (A)ir i( f,r for any (I 7 , 0') < (/, 0). Asp varies, the dimension of this representation 
is a polynomial in p of degree [I 1 - — I] with leading coefficient 2~l 7r °( / ~ L ~ / )l and all 
coefficients in Z( 2 )- 

Proof. By Corollary 15.61 the Sp(i , C)-invariant subspaces of L 2 (A) form a 
Boolean lattice A. Let R denote the set of minimal non-trivial Sp(if )-invariant 
subspaces of L 2 (A). These are the atoms of A. By Corollary [33] and Theorem 14.51 
the cardinality of R is the same as that of J(P\). Each invariant subspace is de- 
termined by the atoms which are contained in it. The map (1,0) H> L 2 {A)i^ 
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is an order-preserving map Q\ — > A. Let Ri,tf> be the set of atoms which occur 
in L 2 {A)i >( j, but not in L 2 (A)i'^i for any (I',<p') < (I,(f>). The subsets Ri,<p are 
\Q\\ pairwise disjoint subsets of R, and by Lemma 19.21 each of them is non-empty. 
Therefore, by Lemma l9.1i each of them must be singleton and these subspaces ex- 
haust R. It follows that there is a unique irreducible representation of Sp(-ftT) that 
occurs in L 2 (A)i. ( f > but not in L 2 (A)ii^i for any (I',(f)') < (I,<f>). Let Vi^ denote 
this irreducible subspace. 
By Lemma [5751 

V* a- v TT plC] ± ^ (C) 

(I',<P')<(I,<t>) Peno (I-L-I) 

By the Mobius inversion formula [241 Section 3.7], 

(9.4) dim^, = J2 tiVMl',*')) II 2 ' 

where fi is a the Mobius function of Q\. Since //((/, </>), (I, </>)) = 1 and the Mobius 
function is integer-valued, the right hand side of (|9.4j) is indeed a polynomial in 
p with leading coefficient 2~^ a< - 1± ~ 1 ^ . Clearly, the other coefficients do not have 
denominators other than powers of 2. □ 

9.4. A combinatorial lemma. 

Lemma 9.5. Let P be a poset and J(P) be its lattice of order ideals. Let m : 
P — > N be any function (called the multiplicity function). For each S C P let 
[S] = ^2 x <zs m ( x )7 th e elements of S counted with multiplicity, and maxS 1 denote 
the set of maximal elements of S. If a : J(P) C[t] is a function such that 



JCI 



a(J) = for every order ideal I C P, 



then, 

(9.6) a(I)=t [I] J[ (l-t- m(x) ). 

Proof. By the Mobius inversion formula for a finite distributive lattice 
Example 3.9.6], 

a(I) = £ (_i)l'-JltM 

I— max/C JGl 

(9.7) = fM /_^\|maxI-S|^-[maxi'-S]_ 



SCmax / 



Each term in the expansion of the product 

J] (l_ t -m(«0) 
lEmax / 

is obtained choosing a subset S C max/ and taking 

J~J ( £ — m(cc)^ ^ -|^| max/ — S|^— [max/ — S] 

Therefore, the expression (|9.7[) for a(I) reduces to (|9.6p as claimed. □ 
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dim Vf = 



9.5. Explicit formula for the dimension. Recall (from Section l973l) that for 
each (I,4>) 6 Qx, Vi.^ denotes the unique irreducible Sp(if )-invariant subspace of 
L 2 (A) which lies in L 2 (A)i^ but not in any proper subspace of the form L 2 (A)ii ^ . 
We shall obtain a nice expression for dim Vi^ by applying Lemma [9.5l to the induced 
subposet of Pa given by 

P+ = {{v,k)ePx:v<(k-l)/2}. 

For each small order ideal I C P\, let I + = I 1 - n P? . Then I i-> I + is an order 
reversing isomorphism from the partially ordered set of small order ideals in P\ to 
the partially ordered set J{P\) of all order ideals in P^ . 
Let 

(9-8) Vj= V^. 

Denote by V® and V} the subspaces of even or odd functions in Vj respectively. 
Lemma 9.9. If I C P\ is a small order ideal, then for e 6 {0, 1} , 

\{ P [i± - i] + {-m/2 ifi+ = ®, 

y !± ~ I] n ;cem ax/+( 1 -p- 2m{x) )/2 otherwise. 
Proof. Suppose / C is a small order ideal. Then, 

(9.10) L 2 (Aj,/Aj)= Vj = Vj. 

JD/, J small J+CI+ 

Define a : J{Px) ~> C by a(J + ) = dimVj. Comparing dimensions 

(9.11) £ a(J+)= P ^. 

J+C/+ 

Let E — {(v, k) E I ± — I\v = (fe — l)/2}, the set of points in J- 1 — 2 which lie on 
its axis of symmetry. Then [I 1 - — 7] = [25] + 2[J + ]. Therefore (|9.1ip becomes 

£ a(J+)=p[V [/+1 - 

J+C/+ 

Taking P = P^~ and setting t = p 2 in Lemma 19.51 gives 

dimVj = p[ £ l+ 2 [ /+ l J] (l-^ 2m(a;) ) 

s£max /+ 

= p ii± ~ i] n (i-p _2m(a;) )- 

In order to obtain Lemma [9.9[ it remains to find the dimensions of the spaces of 
even and odd functions in Vj. If 7+ = then E = I ± — I. In this case, Vj^ is just 
the set of even or odd functions in L 2 (Aj± /Ax) and has dimension as claimed. 

Otherwise, we proceed by induction on 2 + . Thus assume that Lemma 19.91 
holds for small order ideals I' D I, The space of even functions in L 2 (Aj± /Aj) 
has dimension one more than the space of odd functions. Breaking up the spaces 
in (|9.10[) into even and odd functions, we see this difference is accounted for by 
the summand corresponding to J + = 0, as discussed above. By the induction 
hypothesis, the dimensions of even and odd parts of the summands corresponding 
to C J + C 7 + are equal. Therefore, the even and odd parts of Vj must have the 
same dimension. □ 
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Theorem 9.12. If I C Pa is a small order ideal, then 

dimV/ :0 = J| dim V I(C)MC) , 

Ceir (I->--I) 

where, since 1(C) — 1(C) is connected, dim Vim\MC) * s given by Lemma WM 

9.6. Examples. We begin with the case A = (Z/p k Z) 1 , corresponding to 
A = (k, . . . , k) (repeated I times). P\ is then a linear order, with k points. Q\ 
has two linear components, consisting of the even and odd parts. An informative 
way to display the decomposition of L 2 (A) is as the Hasse diagram of Q\, but with 
the dimension of the corresponding irreducible invariant subspace in place of each 
vertex. In this case we get 



2 



p'(^-2) (1 _ p -2 ) 



P l "(l-p- 2 ) 

2 



p (fc-2(Lfc/2J-l)) (1 _ p -2 ) £ 

2 



„(*-2|*/3|) 



+ 1 



(*-3(LV2J-i))n_p-a) 



(fc-2Lfc/2J)_ 



The entry at the bottom right is zero when k is even and should be omitted. This 
is consistent with the previously known results of Prasad [20] and Cliff-McNeilly- 
Szechtman [3]. The picture for A = (2, 1) is same as that for A = (3). Perhaps the 
simplest non-trivial example is A = (3, 1) (it is the smallest example where J(P\) 
is not a chain). We get 



(p+i) 2 



(p-ir p -i p -i 

4 4 4 
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For A = (3,2,1), we get 



For A = (4, 2), we have 



2 





p 6 - 


V 


P 6 - 


-P 4 










> 




p 4 - 


-P 2 


P 4 - 


-V 1 










I 


(p+1) 2 


(p- 


I) 2 


P 2 


-1 


4 


4 


4 


have 












P 6 -P 4 




P <; 


-P 4 



For A = (4,3,2, 1), we have 



p"-2p z +l 
2 



P -1 
2 



P 2 -1 
2 



(P±lf 




p -p 

2 



-2p"+p^ 




4 



4 



9.7. Projections onto the irreducible subspaces. For each (I,4>) 6 Qa, 
let denote the projection operator onto Vi^. Recall from Lemma [37X1 that the 
set of Weyl operators 

{W k :ke K} 
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is an orthonormal basis of Endc L 2 {A) . Therefore, we may write 

Ei,<f,= ^2e k {I,<f>)W k 

for some scalars efc(7, 4>). The goal of this section is to show that this expansion 
is completely combinatorial. More precisely, by Theorem 14. 5 [ each Sp(if)-orbit in 
K corresponds to an order ideal in Pa- We shall show that if k lies in the Sp(K)- 
orbit corresponding to the order ideal J, then (/,</>) is a polynomial in p whose 
coefficients depend only on the combinatorial data /, <j), and J. 
In Section [Ol we saw that 



{A L : L e J(Px)} 
is a basis of Endg p (^-) L 2 (A). Therefore, we may write 

Ei A = a L (J,0)A £ , 

LCPa 

for some constants a £ (I, (f>). If k lies in the orbit corresponding to J then 

e k (I,4>) = ^2 a L (I, 4>). 

LDJ 

Therefore, it suffices to show that the a £ (I,<p) are polynomials in p whose coeffi- 
cients are determined by the combinatorial data L, /, and <p (Theorem I9.I7[) . In 
fact, Theorems 19. 181 and 19. 191 compute a £ (/,</>) explicitly. 

To begin with, consider the case where 7 X — I is connected. If Ej is the 



projection operator onto Vi (defined by (|9.8jl ). then by (6.2.2) 

|A|-y X - JI Az = £ Ej. 

J+CI+ 

Using Mobius inversion for a finite distributive lattice as in Section 19.41 
\A\E t = ]T (-l)\ I+ - J+ W jX -^Aj. 

I+-maxJ+CJ+CI+ 

Since V}^ consists of even or odd functions in Vj (depending on whether — I) 
is or 1), by (|6.5j) . Ei^ is given by 

E I>4> = EMlha) + (-l^'^IAI^ApJA 

By Lemma |5.3[ 

( | Ar V^-./] Aj )(|Ar 1 A PA ) = W^Ajx. 
Therefore when I 1 - — I is connected 

(9.13) 2\A\E^ = (-iy i+ - J+l (p ljX - J] A J + (-l)^ X -^Aj,). 

I+-maxI+CJ+Cl+ 

Now take I C Pa to be any small order ideal. The decomposition (17.31) gives 
L 2 (A) - (g) L 2 (A C ) 

and 

CGirof/ 1 -/) 
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the last factor being one dimensional (since 1(0) = I (0)). So we have 
(9-14) £/,0 = ( (g) E HCU(C)) ® A/ ( o), 



CEtto (/-*--/) 



where, since /(C)- 1 — ^(C) is connected, P/(c),0(C) is determined by (19. 13[) . A 
typical term in the expansion (I9.14[) will be of the form 



(9-15) [ A Lic) )®A m , 

C'eir (I->--I) 

where, for each C e - I), 1(C) C L(C) C J- L (C) with cither L(C) or L(C) 1 - 

is a small order ideal in P\(c)- But this is j us t A^,, where 

(9-16) i = / U( II L (^))' 

is an order ideal in P\ by Lemma \7. II We have the qualitative result 

Theorem 9.17. For each (I,<f>) e Qa, 2^° ( - i± - 1 ^ \A\a L (I, (f) is a polynomial in p 
whose coefficients are integers which depend only on the combinatorial data I , <fi 
and L. 

Let I L = L n L x . Examining (|9TT3l> more carefully gives 

Theorem 9.18. The coefficient az,(/, 0) is non-zero if and only if the following 
conditions hold: 

(9.18.1) For each C £ ttq(I' L — I), either L(C) or L(C)^ is a small order ideal 
in P\(c) ■ 

(9.18.2) 1+ - max/+ C l£ C 1+ . 

Proof. For q;l(/, (j>) to be non-zero, it is necessary that L be of the form (|9 . 16[) 
for some order ideals L(C) of P\(c) which occur in the right hand side of (|9. 13|) . 
Furthermore, since each order ideal in P\(c) appears at most once in the right hand 
side of ()9.13|) . so each order ideal in P\ appears only once in the expansion (|9.14|) . 
In particular, no cancellation is possible, and for all such ideals q;l(/, 4>) =/= 0. 

Now L(C) appears on the right hand side of (19. 13)) if and only if (9.18.1) holds, 
and I(C)+ - max I(C)+ C I L (C)+ C I(C)+. Since max/+ = ]j c max J(C)+, this 



amounts to the condition (9.18.2) □ 



If these conditions do hold, then for each C 6 ^o(Il ~ II) there exists C G 
tto(I ± — I) such that C C C. Furthermore, 0l(C") depends only on C, so we may 
denote its value by 4>l(C). For / = 1(C), the right hand side of (19.131) can be 
written as 

(_l)l / (C , ) + -i(C) + |+0(C)0 L (C) p [/i,(C)- L -L(C)] j 

L(C) 

the sum being over an appropriate set of order ideals L(C) C P\(c)- Write (</>i, (fo) 
for Ece 7 r (/- L -/)^i( C ')^2(C) for any functions & : ^(I 1 - -/)->■ Z/2Z. The 
additive nature of the exponents in the above expression allows us to get an exact 
expression of Qt(I, (j>): 

Theorem 9.19. // an order ideal L C Pa satisfies the conditions of Theorem \9.18\ 

then 

2M lX - I >\\A\a L (I,<l>) = (-l^-'H+^Mpfi-^. 
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10. Finite modules over a Dedekind domain 

Let F be a non- Archimedean local field with ring of integers R. Let P denote 
the maximal ideal of R. Assume that the residue field R/P is of odd order q. Fix 
a continuous character ip : F — >■ U(l) whose restriction to R is trivial, but whose 
restriction to P _1 R is not (see, for example, Tate's thesis [29] ). Then if tp x (y) = 
ip(xy), the map x i— > ip x is an isomorphism of F into F. Under this isomorphism, 

R has image R 1 - = F/R. More generally, P~ n has image {P n ) ± - = F/P n for every 
integer n (recall that for positive n, P~ n is the set of elements x € F such that 

xP n g R). Thus, it gives rise to an isomorphism P~ n /R —> R/P n for each positive 
integer n. Since P~ n / R inherits the structure of an i?-module, this isomorphism 

also allows us to think of R/P n as an i?,-module. Now suppose A is a finitely 
generated torsion module over R. Then 

(10.1) A = R/P Xl x •■■ x R/P Xl 

for a unique partition A. By the discussion above, A is also an i?-module (non- 
canonically isomorphic to A). Let K = A x A, and Sp(if) be as in Section [TTTI 
Define Sp R (K) to be the subgroup of Sp(,fQ consisting of i?-modulc automorphisms. 

The Weil representation of Sp R (K) is simply the restriction of the Weil repre- 
sentation of Sp(-ftT) on L 2 (A) to Sp R (K). All the theorems and proofs in this article 
concerning finite abelian p-groups generalize to the Weil representation of Sp R (K) 
on L 2 (A), so long as p is replaced by q in the formulas. Since every finitely generated 
torsion module over a Dedekind domain is a product of its primary components, 
and module automorphisms respect the primary decomposition, the reduction in 
Section [2.31 works for finite modules of odd order over Dedekind domains. 

Singla 21l !22| has proved that the representation theory of G(R/P 2 ), where G 
is a classical group, depends on R only through q, the order of the residue field. More 
precisely, if R and R' are two discrete valuation rings and an isomorphism between 
their residue fields is fixed (for example, take R = Z p , the ring of p-adic integers, and 
R 1 = (Z/pZ)[[i]], the ring of Laurent series with coefficients in Z/pZ), then there 
is a canonical bijection between the irreducible representations of G(R/P 2 ) and 
G(R' 1 1 P 2 ) which preserves dimensions. There is also a canonical bijection between 
their conjugacy classes which preserves sizes. All existing evidence points towards 
the existence of a similar correspondence automorphism groups of modules of type 
A (see, for example 1161 Conjecture 1.2]). The results in this paper also point in the 
same direction: for each partition A, there is a canonical correspondence between the 
invariant subspaces of the Weil representations associated to the finitely generated 
torsion i?-module of type A and the finitely generated torsion i?'-module of type A 
which preserves dimensions. 

Acknowledgment. We thank Uri Onn for some helpful comments on a pre- 
liminary version of this paper. 
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